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Abstract — Main decisions problems can be described into 
choice, ranking or sorting of a set of alternatives. The classical 
ELECTRE TRI (ET) method is a multicriteria-based outranking 
sorting method which allows to assign alternatives into a set 
of predetermined categories. ET method deals with situations 
where indifference is not transitive and solutions can sometimes 
appear uncomparable. ET suffers from two main drawbacks: 
1) it requires an arbitrary choice of A-cut step to perform the 
outranking of alternatives versus profiles of categories, and 2) an 
arbitrary choice of attitude for final assignment of alternatives 
into the categories. ET finally gives a final binary (hard) assign- 
ment of alternatives into categories. In this paper we develop 
a soft version of ET method based on belief functions which 
circumvents the aforementioned drawbacks of ET and allows to 
obtain both a soft (probabilistic) assignment of alternatives into 
categories and an indicator of the consistency of the soft solution. 
This Soft-ET approach is applied on a concrete example to show 
how it works and to compare it with the classical ET method. 
Keywords: ELECTRE TRI, information fusion, belief 
functions, outranking methods, multicriteria analysis. 

I. Introduction 

Multi-criteria decision analysis aims to choose, sort or rank 
alternatives or solutions according to criteria involved in the 
decision-making process. The main steps of a multi-criteria 
analysis consist in identifying decision purposes, defining 
criteria, eliciting preferences between criteria, evaluating al- 
ternatives or solutions and analyzing sensitivity with regard to 
weights, thresholds, etc. A difference has to be done between 
total and partial aggregation methods: 

• Total aggregation methods such as the Multi-Attribute 
Utility Theory (M.A.U.T.) [1], [2] synthesizes in a unique 
value the partial utility related to each criterion and 
chosen by the decision-maker (DM). Each partial utility 
function transforms any quantitative evaluation of cri- 
terion into an utility value. The additive method is the 
simplest method to aggregate those utilities. 

« Partial aggregation methods which are not based on the 
principle of preference transitivity. The ELECTRE TRI 
(ET) outranking method inspired by Roy [3] and finalized 
by Yu in [4] belongs to this family and it is the support 
of the research work presented in this paper. 

ELECTRE TRI (electre tree) is an evolution of the 
ELECTRE methods introduced in 1960’s by Roy [5] which 
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remain widespread methods used in operational research. 
The acronym ELECTRE stands for ’’ELimination Et Choix 
Traduisant la REalite (Elimination and Choice Expressing the 
Reality). ET is simpler and more general than the previ- 
ous ELECTRE methods which have specificities given their 
context of applications. A good introduction to ET methods 
with substantial references and detailed historical survey can 
be found in [6] and additional references in [7]. This paper 
proposes a methodology inspired by the ET method able to 
help decision based on imperfect information for soft assign- 
ment of alternatives into a given set of categories defined by 
predeterminate profiles. Our method, called ’’Soft ELECTRE 
TRI” (or just SET for short), is based on belief functions. It 
allows to circumvent the problem of arbitrary choice of A-cut 
of the outranking step of ET, and the ad-choice of attitude 
in the final assignment step of ET as well. Contrariwise to 
ET which solves the hard assignment problem, SET proposes 
a new solution for solving the assignment problem in a soft 
manner. This paper is organized as follows. In Section II, we 
recall the principles of ET method with its main steps. In 
Section III, we present in details our new SET method with 
emphasize on its differences with classical ET. In Section IV, 
we apply ET and SET on a concrete example proposed by 
Maystre [8] to show how they work and to make a comparison 
between the two approaches. Section V concludes this paper 
and proposes some perspectives of this work. 

II. The ELECTRE TRI (ET) method 

Outranking methods like the ET method presented in 
this section are relevant for Multi-Criteria Decision Analysis 
(MCDA) [6] when: 

« alternatives are evaluated on an ordinal scale; 

• criteria are strongly heterogeneous by nature (e.g. com- 
fort, price, pollution); 

• compensation of the loss on one criterion by a gain on 
an another is unacceptable; 

• small differences of evaluations are not individually 
significant while the accumulation of several of these 
differences may become significant. 

We are concerned with an assignment problem in complex 
situations where several given alternatives have to be assigned 
to known categories based on multiple criteria. The categories 
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are defined by profiles values (bounds) for each criteria 
involved in the problem under consideration as depicted in 
Fig. 1 below. 
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Figure 1: ET aims to assign a category to alternatives. 

The ET method is a multicriteria-based outranking sorting 
method proposing a hard assignment of alternatives a, in 
categories Ch . More precisely, the alternatives a, £ A, 
i = 1, . . . ,n a are committed to ordered categories 6), £ C, 
h = 1, . . . , rih according to criteria Cj, j £ J = {1, . . . , n g }. 
Each category Ch is delimited by the set of its lower and 
upper limits bh-i and bh with respect to their evaluations 
gj(bh- 1 ) and g 3 (bh) for each criterion Cj ( g 3 ( .) represents 
the evaluations of alternatives, profiles for a given criterion 
Cj). By convention, bo < bi . . . < b nh . bo is the lower 
(minimal) profile bound and b nh is the upper (maximal) 
profile bound. The overall profile bh is defined through the 
set of values {gi{b h ), g 2 (b h ), g ng ib h )} represented by the 
vertical lines joining the yellow dots in Fig. 1. The outranking 
relations are based on the calculation of partial concordance 
and discordance indices from which global concordance and 
credibility indices [4], [9] are derived based on an arbitrary 
A-cut strategy. The final assignment (sorting procedure) of 
alternatives to categories operated by ET is a hard (binary) 
assignment based on an arbitrary selected attitude choice 
(optimistic or pessimistic). ET method can be summarized by 
the following steps: 

• ET-Step 1: Computation of partial concordance indices 
Cj(ai, bh) and Cj(bh, cn)), and partial discordances indices 
dj{a u b h ) and dj)bh, at)), 

• ET-Step 2: Computation of the global (overall) concor- 
dance indices c(at, bh) and c(bh , a t) to obtain credibility 
indices p(a i: b h ) and p(b h ,ai); 

• ET-Step 3: Computation of the fuzzy outranking rela- 
tion grounded on the credibility indices p(ai,bh) and 
p(bh,di)\ and apply a A-cut to get the crisp outranking 
relation; 

• ET-Step 4: Final hard (binary) assignment of a, into Ch 
is based on the crisp outranking relation and in adopting 
either a pessimistic (conjunctive), or an optimistic (dis- 



junctive) attitude. 

Let’s explain a bit more in details the steps of ET and the 
computation of the indices necessary for the implementation 
of the ET method. 

A. ET-Step 1: Partial indices 

In ET method, the partial concordance index cyfa,;. bh) 
(resp. Cj(bh,a,i )) expresses to which extent the evaluations of 
at and bh (respectively bh and at)) are concordant with the 
assertion "at is at least as good as bh ” (respectively ”bh is 
at least as good as at”). Cj(at , bh) £ [0, 1], based on a given 
criterion 9j{.), is computed from the difference of the criterion 
evaluated for the profile bh, and the same criterion evaluated 
for the alternative at. If the difference 1 g 3 {bh) — gj(cti) is less 
(or equal) to a given indifference threshold Qjibh) then at and 
bh are considered indifferent based on the criterion g 3 {.). If the 
difference gj(bh)—9j[ai) is strictly greater to given preference 
threshold Pj(bh) then at and bh are considered different 
based on #,(.). When g 3 (b h ) - ffj(ai) e [qj(b h ),Pj(b h )\, 
the partial concordance index Cj(ai,bh) is computed from 
a linear interpolation corresponding to a weak difference. 
Mathematically, the partial concordance indices Cj(ai , bh) and 
Cj(bh,a,i) are obtained by: 



ttj (u, , bh) — 



and 



9j(b h ) ~ gj{ai) >Pj(b h ) 
9j(b h ) — 9j( a i) < 9j(b h ) 



0 if 

1 if 

gj(ai)+Pj(b h )-gj(b h ) 



Pj{ b h)-qj(b h ) 



otherwise 



Cj(bh,a,i) = 



0 if g 3 (ai) - g 3 (b h ) >pj(b h ) 

1 if gj{ai) - gj(b h ) < qj(b h ) 

9j( b h) +Pj (bh)-gj(<H) otherwise. 

Pj{bh)-qj(b h ) 



( 1 ) 



( 2 ) 



The partial discordance index dj(ai,bh) (resp. dj(bh,a,i )) 
expresses to which extent the evaluations of at and bh (resp. 
bh and at) is opposed to the assertion ”at is at least as good as 
bh ’’ (resp. "bh is at least as good as at ”). These indices depend 
on a possible veto condition expressed by the choice of a veto 
threshold vj(bh) (such as Vj(bh) > Pjibh) > qj{bh) > 0) 
imposed on some criterion g : j{)- They are defined by [4], [9]: 



dj (at, bh) 



A 



0 if 9j(bh) - gj(ai) < Pj(b h ) 

1 if gj(b h ) - gj{cii) >Vj(b h ) 



9i{bh)-gA a i)-Pj(bh) 

Vj( b h)-Pj(b h ) 



otherwise 



and 



dj ( bh , at) — 



9j( a i) — 9j(b h ) <Pj(b h ) 
9j( a i) ~9j{bh) > v 0 (b h ) 

otherwise. 



0 if 

1 if 

9j( a i)-9j( b h)-Pj(b h ) 



Vj (bh)~Pj{b h ) 



(3) 



(4) 



1 For convenience, we assume here an increasing preference order. A 
decreasing preference order [9] can be managed similarly by multiplying 
criterion values by -1. 
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B. ET-Step 2: Global concordance and credibility indices 

• The global concordance indices: The global concor- 
dance index c(aj, bh) (respectively c(bh, ch)) expresses to 
which extent the evaluations of a* and bh on all criteria 
(respectively bh and a,) are concordant with the asser- 
tions "at outranks bh ” (respectively ”bh outranks cti ”). 
In ET method, c{a,i,bh) (resp. c{bh,ai )) is computed 
by the weighted average of partial concordance indices 
Cj(ai, b h ) (resp. Cj(b h ,ai)). That is 



and 



n g 

c(a,i,b h ) = '^2'WjCj(a i ,b h ) (5) 

o = i 

n g 

c(bh,a,i) ='^2wjC j (b h ,a i ) (6) 

j = i 



C. ET-Step 3: Fuzzy and crisp outranking process 

Outranking relations result from the transformation of fuzzy 
outranking relation (corresponding to credibility indices) into a 
crisp outranking relation 2 S done by means of a A-cut [9]. A is 
called cutting level. A is the smallest value of the credibility in- 
dex p(a,i,bh) compatible with the assertion ”a,; outranks bh”. 
Similarly A is the smallest value of the credibility index 
p(bh,a.i) compatible with the assertion ”bh outranks a”. In 
practice the choice of A value is not easy and is done arbitrary 
or based on a sensitivity analysis. More precisely, the crisp 
outranking relation S is defined by 

\p(ai,b h ) > A => a,i S b h 
\p{bh, a,i) > A => b h S at 

Binary relations of preference (>), indifference (I), incom- 
parability (R) are defined according to (13): 



where the weights Wj £ [0, 1] represent the relative 
importance of each criterion gj(.) in the evaluation of 
the global concordance indices. The weights add to 
one. Since all Cj(ai,bh ) and Cj(a,i,bh) belong to [0; 1], 
c(a,i,bh ) and c(bh,a,i) given by (5) and (6) also belong 
to [0; 1], 

• The global credibility indices: The degree of credibility 
of the outranking relation denoted as p(a,i,bh) (respec- 
tively p(bh,a,i)) expresses to which extent ’’a* outranks 
bh ” (respectively ”bh outranks ai ”) according to the 
global concordance index c(ai,bh) and the discordance 
indices dj(ai,bh) for all criteria (respectively c(bh,ai) 
and dj(bh,a,i)). In ET method, these credibility indices 
p(a,i,b h ) (resp. p(bh,a,i)) are computed by discounting 
(weakening) the global concordance indices c(ai,bh) 
given by (5) (resp. c(bh , cti) given by (6)) by a discounting 
factor a(a,i,bh) in [0; 1] (resp. a(bh,di)) as follows: 



I p(a,i,b h ) = c(ai,b h )ct{ai,b h ) 

\p(b h ,ai) = c(b h ,ai)a(b h ,ai) 

The discounting factors a(ai,bh ) and a(bh,ai) are de- 
fined by [9], [10]: 



Ck((Zj , bh ) 



n 



jev i 



1 —dj(ai,bh) 
l-c(ai,b h ) 



if Vi = 0 
if Vx ^ 0 



( 8 ) 



a(b h ,a,i) = 



n 



jev 2 



l—dj(bh,aj) 
1 -c(b h ,a,i) 



if V 2 = 0 
if V 2 ^0 



(9) 



where Vi (resp. V 2 ) is the set of indexes j where the 
partial discordance indices dj(a,i , bh) (reps. dj(bh , ch)) is 
greater than the global concordance index c(ch, bh) (resp. 
c{bh,a,i)), that is: 



Vx 4 {j e J| djfaM > c( ai ,b h )} (10) 



ajb h <=3- a,i S b h and b h S a t 
ai > b h <^=4> di S b h and not b h S a* 
ai < bh < S=S > not cti S bh and bh S ai 
aiRbh not a, : S bh and not bh S ai 
D. ET-Step 4: Hard assignment procedure 

Based on outranking relations between all pairs of alterna- 
tives and profiles of categories, two attitudes can be used in 
ET to assign each alternative ai into a category Gi, [6]. These 
attitudes yields to a hard assignment solution where each 
alternative belongs or doesn’t belong to a category (binary 
assignment) and there is no measure of the confidence of the 
assignment in this last step of ET method. The pessimistic and 
optimistic hard assignments are realized as follows: 

• Pessimistic hard assignment: ai is compared with bk, 

bk-i, bk~ 2 , until at outranks bh where h < k. The 

alternative m is then assigned to the highest category Ch , 
that is ai —> Ch, if p(di, bh) > A. 

• Optimistic hard assignment: ai is compared successively 
to bi, 6 2 , ...bh, ...until bh outranks ai. The alternative 
ai is assigned to the lowest category Ch, ai — »• Ch, for 
which the upper profile bh is preferred to ai. 

III. The new Soft ELECTRE TRI (SET) method 

The objective and motivation of this paper are to improve 
the appealing ET method in order to provide a soft assignment 
procedure of alternatives into categories, and to eliminate the 
drawback concerning both the choice of A-cut level in ET-Step 
3 and the choice of attitude in ET-Step 4. Soft assignment 
reflects the confidence one has in the assignment which can 
be a very useful property in applications requiring multi 
criteria decision analysis. To achieve such purpose and due to 
long experience in working with belief functions (BF), it has 
appeared clearly that BF can be very useful for developing a 
’’soft-assignment” version of the classical ET presented in the 
previous section. We call this new method the ’’Soft ELECTRE 



V 2 = (j G 3\dj(bh,ai) > c(b h ,ai)} 



2 It is denoted S because Outranking translates to ’’Surclassement” in 
I 11 ) French. 
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TRI” method (SET for short) and we present it in details in 
this section. 

Before going further, it is necessary to recall briefly the def- 
inition of a mass of belief m(.) (also called basic belief assign- 
ment, or bba), a credibility function Bel(.) and the plausibility 
function Pl(.) defined over a finite set 0 = {9 1 , 6 * 2 , , 9 n } 
of mutually exhaustive and exclusive hypotheses. Belief func- 
tions have been introduced by Shafer in his development of 
Dempster-Shafer Theory (DST), see [11] for details. In DST, 
0 is called the frame of discernment of the problem under 
consideration. By convention the power-set (i.e. the set of all 
subsets of 0) is denoted 2 e since its cardinality is 2l 0 L A 
basic belief assignment provided by a source of evidence is a 
mapping m(.) : 2 e — > [0, 1] satisfying 

m(0) = 0 and m(X) = 1 (14) 

XG2 e 

The measures of credibility and plausibility of any proposition 
162° are defined from m(.) by 

Bel(X) = m ( Y ) (15) 

ycx 
Y E2 e 

pi(*)= E m{Y) (16) 



Bel(X) and P\(X) are usually interpreted as lower 
and upper bounds of the unknown probability of X. 
U(X) = P1(AQ — Bel(X) reflects the uncertainty on X. 
The belief functions are well adapted to model uncertainty 
expressed by a given source of evidence. For information 
fusion purposes, many solutions have been proposed in 
the literature [12] to combine bba’s efficiently for pooling 
evidences arising from several sources. 

As for the classical ET method, there are four main steps 
in our new SET method. However, the SET steps are different 
from the ET steps. The four steps of SET, that are actually 
very specific and improves the ET steps, are: 

• SET-Step 1 : Computation of partial concordance indices 
Cj(ai,bh ) and Cj(bh,ai), partial discordances indices 
dj{ai,bh) and dj(bh,a,i), and also partial uncertainty 
indices Uj(cii,bh ) and Uj(bh,di) thanks to a smooth 
sigmoidal model for generating bba’s [13]. 

• SET-Step 2: Computation of the global (overall) con- 
cordance indices c(a,i,bh), c(bh,a,i), discordance indices 
d(a,i,bh), d(bh,cii), and uncertainty indices u(a,i,bh), 
u{b h ,cii ); 

• SET-Step 3: Computation of the probabilized outranking 
relations grounded on the global indices of SET-Step 2. 
The probabilization is directly obtained and thus elimi- 
nates the arbitrary A-cut strategy necessary in ET. 

• SET-Step 4: Final soft assignment of at into C), based 
on combinatorics of probabilized outranking relations. 



Let’s explain in details the four steps of SET and the 
computation of the indices necessary for the implementation 
of the SET method. 

A. SET-Step 1: Partial indices 

In SET, a sigmoid model is proposed to replace the original 
truncated trapezoidal model for computing concordance and 
discordance indices of the ET method. The sigmoidal model 
has been presented in details in [13] and is only briefly recalled 
here. We consider a binary frame of discernment 3 0 = {c, c} 
where c means that the alternative aj is concordant with the 
assertion ”ai is at least as good as profile bh”, and c means that 
the alternative aj is opposed (discordant) to this assertion. We 
can compute a basic belief assignment (bba) m^(.) defined 
on 2 e for each pair ( at,bh )■ rriih(-) is defined from the 
combination (fusion) of the local bba’s m J ih (.) evaluated from 
each possible criteria gj(.) as follows: m\ h {.) = [mi ©m 2 ](.) 
is obtained by the fusion 4 (denoted symbolically by ©) of the 
two following simple bba’s defined by: 



focal element 


m i(.) 


m 2 (.) 


c 


/sc.ic (S') 


0 


c 


0 


f-sc,tc{g) 


cUc 


i - fs c ,tc{g) 


i - f-sc.tcig) 



Table I: Construction of m\{.) and 777,2 (.). 



where f s ,t(g) — 1/(1 + e -s ^ 9- ^) is the sigmoid function; g is 
the criterion magnitude of the alternative under consideration; 
t is the abscissa of the inflection point of the sigmoid. The 
abscisses of inflection points are given by t c = gj{bh) — 
\{Pjibh) + qj(bh )) and t s = gj(b h ) - \{pj{b h ) + Vj(b h )) 
and the parameters s c and s s are given by' s c = 4/(pj(bh ) — 
qj(b h )) and s 5 = 4 /(vj(b h ) - pj(b h )). 

From the setting of threshold parameters pj(bh), qj{bh) and 
Vj(bh) (the same as for ET method), it is easy to compute the 
parameters of the sigmoids ( t c , s c ) and (f g , s g ), and thus to 
get the values of bba’s mi(.) and TO 2 (.) to compute m J ih (.). 
We recommend to use the PCR5 fusion rule 6 since it offers 
a better management of conflicting bba’s yielding to more 
specific results than with other rules. Based on this sigmoidal 
modeling, we get now from m J ih (.) a fully consistent and 
efficient representation of local concordance Cj(at,bh), local 
discordance dj(ai,bh) and the local uncertainty Uj(ai 1 bh) by 
considering: 

(cj{a,i,b h ) =m 3 ih {c) G [0,1] 

< dj(a,i, b h ) = m J ih (c) G [0, 1] (17) 

[ Uj(a,i,b h ) — m i h ( c U c) G [0,1]. 

Of course, a similar approach must be adapted (not 
reported here due to space limitation restraint) to 

3 Here we assume that Shafer’s model holds, that is c D c = 0. 

4 with averaging rule, PCR5 rule, or Dempster-Shafer rule [14]. 

5 The coefficient 4 appealing in s c and Sc expressions comes from the fact 
that for a sigmoid of parameter s, the tangent at its inflection point is s/4. 

6 see [15] for details on PCR5 with many examples. 



158 



Advances and Applications of DSmT for Information Fusion. Collected Works. Volume 4 



compute Cj(b h ,ai) = m J hi (c), dj(b h ,di) = m J hi (c ) and 
Uj(bh,a,i) = m° hi {c U c). 

Example 1: Let’s consider only one alternative a, and g :l ( . ) 
in range [0, 100], and let’s take gj(bh) = 50 and the following 
thresholds: qj(bh) = 20 (indifference threshold), Pjibh) = 25 
(preference threshold) and Vj(bh) = 40 (veto threshold) for the 
profile bound bh . Then, the inflection points of the sigmoids 
h{g) = f s c , t c (g) and f 2 (g) = f- s - c ,t- c (g) have the following 
abscisses: t c = 50 — (25 + 20)/2 = 27.5 and f g = 50 — (25 + 
40)/2 = 17.5 and parameters: s c = 4/(25 - 20) = 4/5 = 0.8 
and Ss = 4/(40 — 25) = 4/15 « 0.2666. The construction 
of the consistent bba m 7 h (.) is obtained by the PCR5 fusion 
of the bba’s mi(.) and m 2 {.) given in Table I. The result is 
shown in Fig. 2. 



in details in [16] which belongs to the family of non- 
Bayesian fusion operators. 

Once the bba’s m^(.) and rrihi(-) have been computed, the 
global indices are defined by: 

{ c{a iy b h ) = m ih (c)a(ai , b h ) 
d(cn,b h ) = m ih (c)/3(ai,b h ) (19) 

u(ai, b h ) = 1 - c(a,i, b h ) - d(a iy bh). 

The discounting factors a(di, bh) and /3(di, bh) are defined by 



, , A I 1 


if 


V a = 0 




a(di,bh) — ^ ^ l-dj (ai,b h ) 

(lijgVa l-m ih (c) 


if 


V a ^0 


(20) 


A f 1 


if 


Vf, = 0 




P\CLi,bh) — X T-r 1— c 7 (aj ,b h ) 


if 


V^0 


(21) 



Sigmoid model with increasing preferences 




Figure 2: rn J ih (.) corresponding to partial indices. 

The blue curve corresponds to Cj(di,bh), the red plot 
corresponds to dj(a,i, bh) and the green plot to Uj(a,i, bh) when 
gj{(H) varies in [0; 100]. Cj(b h ,ai), dj(b h ,a.i) and Uj(b h ,di) 
can easily be obtained by mirroring (horizontal flip) the curves 
around the vertical axis at the mid-range value gj(di) = 50. 



j v„ = {j e 3\dj{ai,b h ) > m ih (c)} 

\V„ 4 {j G J| Cj (b h ,ai) > m ih (c)} ^ ; 

c(bh,a,i), d(bh,a,i) and u(bh,a,i) are similarly computed 
using dual formulas of ( 1 9)— (22). 



The belief and plausibility of the outranking propositions 
X =”a,i > bh” and Y = ”bh > a” are then given by 

/BelpO =c{oi,b h ) PTl 

\Bel(y)=c(6 hl Oi) ^ 

J P1(X) = 1 — d(a,i,bh) = c{a,i,bh) + u{a,i,bh) 

\P1(V) = 1 - d{b h ,ai) = c(b h ,ai) + u(b h ,ai) 

C. SET-Step 3: Probabilized outranking 

We have seen in SET-Step 2 that the outrankings X = 
”di > b h ” and Y = ”bh > d” can be characterized by their 
imprecise probabilities P(X) £ [Bel(X); P1(X)] and P(Y) £ 
[Bel(Y);Pl(Y)]. Figure 3 shows an example with P{X) £ 
[0.2; 0.8] and P(Y) £ [0.1; 0.5] 



B. SET-Step 2: Global indices 

As explained in SET-Step 1, the partial indices are en- 
capsulated in bba’s m 3 ih (.) for alternative di versus profile 
bh (divs.bh), and encapsulated in bba’s m J hi {.) for profile 
bh versus alternative a* (()/, vs.a,). In SET, the global indices 
c(di,bh), d(di,bh) and u(di,bh) are obtained by the fusion 
of the rig bba’s m),(.). Similarly, the global indices c(bh, di), 
d(bh,di) and u(bh,di) are obtained by the fusion of the n g 
bba’s m) A.). More precisely, one must compute: 

mih(-) = Kffi^®...®m" s ](.) (lg) 

m h i(.) = [ m L © m L © ■ ■ • © Tdhi ] (•) 

To take into account the weighting factor Wj of the criterion 
valued by gj(.), we suggest to use as fusion operator ® either: 

• the weighting averaging fusion rule (as in ET method) 
which is simple and compatible with probability calculus 
and Bayesian reasoning, 

• or the more sophisticated operator defined by the PCR5 
fusion rule adapted for importance discounting presented 



Bel{X) Pl(X) 

I i ^ h-P(X) 

0 0.2 0.8 1 

Bel{Y) PHY) 

1 — - P(Y) 

0 0.1 0.5 l 

Figure 3: Imprecise probabilities of outrankings. 

Solving the outranking problem consists in choosing (de- 
ciding) if finally X dominates Y (in such case we must 
decide X as being the valid outranking), or if Y dominates 
X (in such case we decide Y as being the valid outrank- 
ing). Unfortunately, such hard (binary) assignment cannot 
be done in general 7 because it must be drawn from the 
unknown probabilities P(X) in [Bel(X); P1(X)] and P{Y) 

7 but in cases where the bounds of probabilities P(X) and P(Y) do not 
overlap. 
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in [Bel(Y); P1(Y)] where a partial overlapping is possible 
between intervals [Bel(X); Plpf)] and [Bel(Y); P1(Y)] (see 
Fig. 3). A soft (probabilized) outranking solution is possible 
by computing the probability that X dominates Y (or that Y 
dominates X) by assuming uniform distribution of unknown 
probabilities between their lower and upper bounds. To get the 
probabilized outrankings, we just need to compute P x >y — 
P(P{X) > P{Y )) and P Y> x = P{P{Y ) > P(X ) j which 
are precisely computable by the ratio of two polygonal areas, 
or can be estimated using sampling techniques. 



P(Y) 

1 



| P«Y) 

U(Y) 
l Bel(Y) 









A(Y) = 0.045 
P(Y) > P(X) 



0.5 



0.1 



A(X) = 0.195 
P(X) > P(Y ) 




A = A(X) + A(Y) = 0.24 

EJ-r+YJ 



Bel(X) Pl(X ) 

1 U(X) 4 



H — - P<X) 
1 



Figure 4: Probabilization of outranking. 



More precisely 



P X>Y = A(X)/(A(X) + A(Y)) 
P Y >x = A{Y)/(A(X) + A(Y)) 



(25) 



where A(X) is the partial area of the rectangle A = U (X) x 
U(Y) under the line P{X) = P(Y) (yellow area in Fig. 4) and 
A(Y) is the area of the rectangle A = U(X) x U(Y) above 
the line P{X) = P(Y) (orange area in Fig. 4). Of course, 
A = A(X) + A(Y) and P x >y = 1 — Py>x- As a final result 
for the example of Fig. 3, and according to (25) and Fig. 4, 
we finally get the following probabilized outrankings: 



a,i > bh with probability Px>y = 0.195/0.24= 0.8125 
bh > a,i with probability Py>x = 0.045/0.24= 0.1825 



For notation convenience, we denote the probabilities of 
outrankings as Pih — P X >y with X = ” a* > bh” and Y = 
”bh > a” . Reciprocally, we denote Phi = Py>x = 1 — Pih- 



D. SET-Step 4: Soft assignment procedure 

From the probabilized outrankings obtained in SET-Step 
3, we are now able to make directly the soft assignment 
of alternatives a,; to categories C), defined by their profiles 
bh- This is easily obtained by the combinatorics of all 
possible sequences of outrankings taking into account their 
probabilities. Moreover, this soft assignment mechanism 
provides also the probability Si = P(di — > 0) reflecting 
the impossibility to make a coherent outranking. Our soft 
assignment procedure doesn’t require arbitrary choice of 



attitude contrariwise to what is proposed in the classical 
ET method. For simplicity, we present the soft assignment 
procedure in the example 2 below, which can be adapted to 
any number rih > 2 of categories. 

Example 2: Let’s consider one alternative a,; to be assigned 
to categories C\ , C -2 and C 3 based on multiple criteria (taking 
into account indifference, preference and veto conditions) and 
intermediate profiles b\ and 62- Because 60 and 63 are the min 
and max profiles, one has always P(Xio = ”a,; > bo”) = 1 
and P(Xi 3 =”a,i > 63”) = 0. Let’s assume that at the SET- 
Step 3 one gets the following soft outranking probabilities P,h 
as given in Table II. 



Profiles bh — > 
Outranking probas f 


bo 


bi 


b 2 


b3 


Pih 


1 


0.7 


0.2 


0 



Table II: Soft outranking probabilities. 



From combinatorics, only the following outranking se- 
quences Skifli), k = 1,2 , 3, 4 can occur with non null 
probabilities P(Sk(cti)) as listed in Table III, where P(Sk(cii)) 



Profiles bh — > 
Outrank sequences f 


bo 


b 1 


b 2 


63 


P(S k (ai)) 

4- 


Si(ai) 


> 


> 


> 


< 


0.14 


S 2 (a-i) 


> 


> 


< 


< 


0.56 


S 3 (<h) 


> 


< 


< 


< 


0.24 


Si(ai) 


> 


< 


> 


< 


0.06 



Table III: Probabilities of outranking sequences. 



have been computed by the product of the probability of each 
outranking involved in the sequence, that is: 

P^S^cii)) = 1 x 0.7 x 0.2 x 1 = 0.14 
P{S 2 {ai)) = 1 x 0.7 x (1 - 0.2) x 1 = 0.56 
P(5 3 (ai )) = 1 x (1 - 0.7) x (1 - 0.2) x 1 = 0.24 
P{S i {a i )) = 1 x (1 - 0.7) x 0.2 x 1 = 0.06 

The assignment of cq into a category Ch delimited by bounds 
bh - 1 and hi, depends on the occurrence of the outranking 
sequences. Given Sj (a,;) with probability P(Si(cii)) = 0.14, 
di must be assigned to C 3 because di outranks bo, b\ and 
b 2 \ Given S 2 (di) with probability 0.56, cq must be assigned 
to C 2 because a* outranks only bo and bp. Given So(di) 
with probability 0.24, di must be assigned to C\ because 
di outranks only bo- Given S^af) with probability 0.06, 
di cannot be reasonably assigned to categories because of 
inherent inconsistency of the outranking sequence S^af) since 
di cannot outperform b 2 and simultaneously underperform 
bi because by profile ordering one has b 2 > b\. Therefore 
the inconsistency indicator is given by Si = P(oj — >• 0) = 
P(S^(di)) = 0.06. Finally, the soft assignment probabilities 
P(di -P Ch ) and the inconsistency indicator obtained by SET- 
Step 4 are given in Table IV. 
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Categories Ch — > 
Assignment probas a, f 


Ci 


c 2 


c 3 




P{CLi — > Ch) 


0.24 


0.56 


0.14 


6i = 0.06 



Table IV: SET Soft Assignment result. 



IV. Application example : environmental context 

In this section, we compare ET and SET methods applied 
to an assignment problem related to an environmental context 
proposed originally in [8]. It corresponds to the choice of the 
location of an urban waste resource recovery disposal which 
aims to re-use the recyclable part of urban waste produced by 
several communities. Indeed, this disposal must collect at least 
20000m 3 of urban waste per year to be economically viable. 
It must be a collective unit and the best possible location 
has to be identified. Each community will have to bring its 
urban waste production to the disposal: the transport costs are 
valuated in tons by kilometer per year (t. km /year). Building 
such a disposal is generally not easily accepted by popula- 
tion, particularly when the environmental inconveniences are 
already high. This initial environmental status is measured by 
a specific criterion. Building an urban waste disposal implies 
to use a wide area that could be used for other activities such 
as a sport terrain, touristic equipments, a natural zone, etc. 
This competition with other activities is measured by a specific 
criterion. 

A. Alternatives, criteria and profiles definition 

In our example, 7 possible locations (alternatives/choices) 
dj, i = 1, 2, . . . , 7, for urban waste resource recovery disposal 
are compared according to the following 5 criteria g :l , j = 
1,2,. ..,5 : 

gi = Terrain price (decreasing preference); 

<72 = Transport costs (decreasing preference); 
c/3 = Environment status (increasing preference); 

<74 = Impacted population (increasing preference); 

<75 = Competition activities (increasing preference). 

• Price of terrain (g i) is expressed in €/m 2 with decreasing 
preferences (the lower is the price, the higher is the 
preference); 

• Transport costs (<72) are expressed in t.km/year with 
decreasing preferences (the lower is the cost, the higher 
is the preference); 

• The environment status (<73) corresponds to the initial en- 
vironmental inconvenience level expressed by population 
with an increasing direction of preferences. The higher is 
the environment status, the lower are the initial environ- 
mental inconveniences. It is rated with an integer between 
0 and 10 (highest environment status corresponding to the 
lowest initial environmental inconveniences); 

• Impacted population ((74) is an integrated criterion to 
measure negative effects based on subjective and qual- 
itative criteria. It corresponds to the status of the envi- 
ronment with an increasing direction of preferences. The 



higher is the evaluation, the lower are the negative effects. 
It is rated with an real number between 0 (great number 
of impacted people) and 10 (very few people impacted); 

« Activities competition (775) is an integrated criterion, 
evaluated by a real number, that measures the competition 
level between activities with an increasing direction of 
preferences. The higher is the evaluation, the lower is the 
competition with other activities on the planned location 
(tourism, sport, natural environment . . . ). 

The evaluations of the 7 alternatives are summarized in 
Table V, and he alternatives (possible locations) are compared 
to the 2 decision profiles b\ and b 2 described in Table VI. 
The weights, indifference, preference and veto thresholds for 
criteria g t are described in Table VII. 



Criteria g j — ► 


91 


92 


Choices aj J- 


(.e/m 2 ) 


(t • km /year) 




-120 


-284 




-150 


-269 




-100 


-413 




-60 


-596 




-30 


-1321 




-80 


-734 


2Z 


-45 


-982 



(a) Choices a{ and criteria g\ and ( 72 • 



Criteria gj — ► 
Choices aj J. 


93 

{0, 1, ... , 10} 


94 

[0, 10] 


95 

{0, 1, ... , 100} 




5 


3.5 


18 




2 


4.5 


24 




4 


5.5 


17 




6 


8.0 


20 




8 


7.5 


16 




5 


4.0 


21 


a 7 


7 


8.5 


13 



(b) Choices af and criteria g%, g 4 and g§. 



Table V: Inputs of ET (7 alternatives according to 5 criteria). 



Profiles — > 

Criteria gj 4- 


t>i 


b 2 


91-e/m 2 


-100 


-50 


g 2 - t ■ km/yeai 


-1000 


-500 


93 (0. 1 10} 


4 


7 


9 4- [0, 10] 


4 


7 


9R- {0, 1, ... , 100} 


15 


20 



Table VI: Evaluation profiles. 



Thresholds — * 
Criteria gj 4- 


W 3 

(weight) 


q j 

(indifference) 


P 3 

(preference) 


V j 

(veto) 


ar-e/m 2 




0.25 


15 


40 


100 


<72 : t ■ km /year 




0.45 


80 


350 


850 


93 : {0, 1, ... , 


10} 


0.10 


1 


3 


5 


94- [0, 10] 




0.12 


0.5 


3.5 


4.5 


93' {0, 1 


100} 


0.08 


1 


5 


8 



Table VII: Thresholds. 



B. Results of classical ELECTRE TRI 

After applying ET-Steps 1 and 3 of the classical ET method 
described in Section II with a A = 0.75 for the A-cut strategy, 
one gets the outranking relations listed in Table VIII. 

The final hard assignments obtained by ET method using 
the pessimistic and optimistic attitudes are listed in Table IX. 

C. Results of the new Soft ELECTRE TRI 

After applying SET-Steps 1 and 3 of the SET method 8 
described in Section III, one gets the probabilities of soft 
outrankings listed in Table X. 

8 We have used here the PCR5 fusion rule with importance discounting [16], 
and a sampling technique to compute the probabilities P r2 . 
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bo 


bi 


b 2 


b3 


dl 


> 


> 


< 


< 


CL2 


> 


R 


R 


< 


a 3 


> 


> 


< 


< 


a4 


> 


> 


I 


< 


a 5 


> 


R 


< 


< 


CLQ 


> 


> 


< 


< 


a 7 


> 


> 


< 


< 



Table VIII: Outranking relations obtained with ET (A = 0.75). 







CJ2 


Os 


ai 


0 


1 


0 


02 


1 


0 


0 


03 


0 


1 


0 


<24 


0 


1 


0 


05 


1 


0 


0 


a 6 


0 


1 


0 


07 


0 


1 


0 





Ci 


G T 2 


cTjT 


ai 


0 


1 


0 


a 2 


0 


0 


1 


03 


0 


1 


0 


<24 


0 


0 


1 


05 


0 


1 


0 


06 


0 


1 


0 


CL 7 


0 


1 


0 



(a) Pessimistic attitude. (b) Optimistic attitude. 

Table IX: Hard assignments obtained with ET (A = 0.75). 



Profiles bh — > 
Outranking probas f 


bo 


hi 


62 


63 


Pih 


1 


0.9858 


0.6211 


0 


P 2 h 


1 


0.8908 


0.1812 


0 


P 3 h 


1 


0.9999 


0.0570 


0 


Pill 


1 


1.0000 


0.0807 


0 


Pbh 


1 


0.2142 


0.0145 


0 


P&h 


1 


0.9996 


0.0006 


0 


Plh 


1 


0.9975 


0.0106 


0 



Table X: Probabilities of soft outranking relations by SET. 



The final soft assignments obtained by the SET method are 
listed in Table XI. 





Cl 


c 2 


c 3 


0 


ai 


0.0054 


0.3735 


0.6123 


<5i = 0.0088 


02 


0.0894 


0.7294 


0.1614 


S 2 = 0.0198 


03 


0.0001 


0.9429 


0.0570 


$3 = 0 


a4 


0 


0.9193 


0.0807 


<5 4 = 0 


05 


0.7744 


0.2111 


0.0031 


<5 S = 0.0114 


O 6 


0.0004 


0.9990 


0.0006 


<56 = 0 


07 


0.0025 


0.9869 


0.0106 


87 = 0 



Table XI: SET Soft Assignment matrix [P(a,i — > Oh))- 
D. Discussion 

From Table XI, we can get a hard assignment solution 
(if needed) by assigning each alternative to the category 
corresponding to the maximum of P(a,i — > Ch), h = 1 , 2 ,.... 
With SET, it is also theoretically possible to ’’assign” ai to 
none category if Si (inconsistency level) is too high. The soft 
assignments for at, i = 3, ... 7 (see Tables IX,XI) are com- 
patible with the hard assignments with the pessimistic or the 
optimistic attitudes. In fact, only the soft assignments for a\ 
and a ,2 having the highest probabilities P(ai — > C 3 ) = 0.6123 
and P(a 2 — > C 2 ) = 0.7294 appear incompatible with ET 
hard assignments (pessimistic or optimistic). The discrepancy 



between these soft and hard assignments solutions is not due to 
SET method but comes from the arbitrary choice of the level 
of the A-cut strategy used in ET method. Another arbitrary 
choice of A-cut will generate different ET hard assignments 
which can in fact become fully compatible with SET soft 
assignments. For example, if one takes A = 0.5, it can be 
verified that SET soft assignments are now compatible with 
ET hard assignments for all alternatives in this example. The 
soft assignments approach of SET is interesting since it doesn’t 
depend on A values even if the influence of both sigmoids 
parameters definition, choice of fusion rule, probabilisation 
method . . . could be further studied. 

V. Conclusions 

A new outranking sorting method, called Soft ELECTRE 
TRI (SET), inspired from the classical ELECTRE TRI and 
based on beliefs functions and advanced fusion techniques is 
proposed. SET method uses the same inputs as ET (same 
criteria and thresholds definitions) but in a more effective 
way and provides a soft (probabilized) assignment solution. 
SET eliminates the inherent problem of classical ET due 
to the arbitrary choice of a A-cut strategy which forces to 
adopt either a pessimistic or optimistic attitude for the final 
hard assignment of alternatives to categories. The interest 
of SET over ET method is demonstrated on a preexisting 
environmental context scenario. 
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